METHOD FOR ALLOCATING DATA PACKET FLOW 
FIELD OF THE INVENTION 

[0001] The present invention relates to a method for allocating data packet 
flows, and more particularly to a method for allocating data packet flows among 
a plurality of data channels in a network system. 
BACKGROUND OF THE INVENTION 

[0002] Network switches are widely used to interconnect a plurality of 
nodes, e.g. computers and/or equivalent devices such as network printers or 
network attached storages, for the purpose of sharing open sources. In a 
conventional local network architecture shown in Fig. 1, a network switch 10 
interconnects a plurality of network nodes Bl~Bm via a plurality of input/output 
ports Al~An thereof. If the number of the network nodes Bl~Bm is less than 
that of the I/O ports Al~An of the network switch 10, some of the I/O ports 
Al~An will be idle. On the other hand, even if all the I/O ports Al~ An are in 
use, temporary idle situation of some I/O ports is frequently rendered because of 
imbalanced transmission. For example, when one or more network nodes 
linking to the switch 1 0 require higher bandwidths than the other, the data fluxes 
are imbalanced for the I/O ports. This situation would happen to, for example, a 
server in a client/server configuration. For a network switch designed to have 
bandwidth equally shared by all the I/O ports, some I/O ports will become idle 
while other I/O ports are busy with data transmission. 

[0003] For making use of the bandwidth and I/O ports of the network 
switch, another local network architecture was developed, as shown in Fig. 2, to 
provide more data channels for the network nodes requiring higher bandwidth. 
Likewise, a network switch 20 interconnects a plurality of network nodes, and 
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only one network node 21 is shown in Fig. 2. The network node 21, for 
example a personal computer acting as a server which requires high bandwidth, 
is plugged therein three network cards 211-213, and the network switch 20 
communicates with the network node 21 via a corresponding number of 
input/output ports 201-203. In other words, three data channels are formed with 
the ports 201-203 and the network cards 211-213. In such way, the bandwidth 
of the network node 21 is tripled with the increase of the data channels. 
[0004] In operation, the network interface card driver of the network node 
21 classifies the data packets into several types, and specified types of data 
packets are transmitted through designated data channels. For example, the data 
packets are classified into nine types, and the network interface card driver 
allocates the type-1, the type-4 and the type-7 data packets to the network card 
211, the type-2, the type-5 and the type-8 data packets to the network card 212, 
and the type-3, the type-6 and the type-9 data packets to the network card 213. 
In this network node 21 with tripled bandwidth, the temporary idle status is still 
likely to happen because the data transmission amounts of all the data channels 
are not completely the same. For example, if the type-1, the type-4 and the type- 
7 data packets are much more than the other types of data packets, the data 
channel constructed by the network card 211 and the port 201 much more 
crowded than the other data channels. In other words, the other two data 
channels become idle while the first data channel is still busy in transmitting 
data packets. Therefore, unbalanced data loading is rendered. 
SUMMARY OF THE INVENTION 

[0005] The present invention provides a method for allocating data packet 
flows among a plurality of data channels of a network node in a network system, 
which optionally changes transmission path of the data packet flows according 
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to data loading of each data channel, so as to make use of all the data channels 
and improve the data transmission efficiency. 

[0006] A first aspect of the present invention relates to a method for 
allocating data packet flows among a plurality of data channels of a network 
node. The method comprises steps of: classifying data packets to be transmitted 
via the data channels into a plurality of data packet flows, wherein a first data 
packet flow is assigned to and then queues in a first data channel to be 
transmitted; obtaining a first flow index according to the amount of a first data 
packet flow queuing in the first data channel, and the amount of a second data 
packet flow assigned to the first data channel; and determining whether the 
second data packet flow is to be transferred from the first data channel to 
another data channel for being transmitted according to a comparing result of the 
first flow index and a threshold value. 

[0007] Preferably, the step of classifying the data packets into the data 
packet flows comprises sub-steps of: performing an operation of a specified tag 
value included in each of the data packets to obtain respective feature values of 
the data packets; and classifying the data packets having the same feature value 
in the same data packet flow. 

[0008] Preferably, the tag value comprises a destination media access 
control (DMAC) address, an internet protocol (IP) address and a transmission 
control protocol (TCP) address. 

[0009] Preferably, the operation is an exclusive OR (XOR) operation. 
[0010] Preferably, the second data packet flow is the one assigned to the 
first data channel and having the least data packet amount at a certain time point. 
[0011] In one embodiment, the first flow index is the sum of the amount of 
the first and the second data packet flows. 
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[0012] In one embodiment, the above transference determining step 
comprises sub-steps of: obtaining a second flow index according to the amount 
of the second data packet flow and the amount of a third data packet flow 
queuing in a second data channel where the second data packet flow is to be 
transferred when the first flow index is greater than the threshold value; and 
transferring the second data packet flow from the first data channel to the second 
data channel to be transmitted when the second flow index is no greater than the 
threshold value. 

[0013] Alternatively, the above transference determining step comprises 
sub-steps of: obtaining a second flow index according to the amount of the 
second data packet flow and the amount of a third data packet flow queuing in a 
second data channel where the second data packet flow is to be transferred when 
the first flow index is greater than the threshold value; and remaining the second 
data packet flow to be assigned to the first data channel when the second flow 
index is greater than the threshold value. 

[0014] Preferably, the above transference determining step comprises sub- 
steps of: obtaining a second flow index according to the amount of the second 
data packet flow and the amount of a third data packet flow queuing in a second 
data channel where the second data packet flow is to be transferred when the 
first flow index is greater than the threshold value; transferring the second data 
packet flow from the first data channel to the second data channel to be 
transmitted when the second flow index is nt> greater than the threshold value; 
and remaining the second data packet flow to be assigned to the first data 
channel when the second flow index is greater than the threshold value. 
[0015] Preferably, the second data channel has the least amount of data 
packets in queue than the other data channels at a certain time point. 
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[0016] Preferably, the transference determining step is repetitively 
performed at a constant interval. 

[0017] Preferably, the method further comprises a step of transmitting a 
broadcast data packet after the first data packet flow via the first data channel 
when the second data packet flow is determined to be transferred from the first 
data channel to a second data channel. 

[0018] In one embodiment, the second data packet flow starts to be 
transferred via the second data channel after the broadcast data packet is 
received by at least one of the data channels. 

[0019] Alternatively, the second data packet flow starts to be transferred 
via the second data channel after a preset time period from the transmission of 
the broadcast data packet via the first data channel. 

[0020] Preferably, the second data packet flow starts to be transferred via 
the second data channel after the broadcast data packet is received by at least 
one of the data channels, and if there is no data channel receiving the broadcast 
data packet at the end of a preset time period, the second data packet flow starts 
to be transferred via the second data channel. 

[0021] Preferably, the broadcast data packet comprises an identifying code 
of the second data packet flow. 

[0022] According to a second aspect of the present invention, the method 
for allocating data packet flows among a plurality of data channels of a network 
node comprises steps of: classifying data packets to be transmitted via the data 
channels into a plurality of data packet flows, wherein a first data packet flow 
queues in a first data channel to be transmitted, and a second data packet flow is 
assigned to the first data channel behind the first data packet flow; transferring 
the second data packet flow from the first data channel to another data channel 
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to be transmitted and transmitting a broadcast data packet after the first data 
packet flow via the first data channel when the amounts of the first data packet 
flow, the second data packet flow and a third data packet flow queuing in the 
another data channel comply with a predetermined relationship; and transmitting 
the second data packet in response to the broadcast data packet. 
[0023] In one embodiment, the predetermined relationship is that the sum 
of the amounts of the first data packet flow and the second data packet flow is 
greater than a threshold value, and the sum of the amounts of the third data 
packet flow and the second data packet flow is no greater than a threshold value. 
Preferably, the second data packet flow starts to be transferred after the 
broadcast data packet is received by at least one of the data channels, and if 
there is no data channel receiving the broadcast data packet at the end of a preset 
time period, the second data packet flow also starts to be transferred. 
[0024] The above contents and advantages of the present invention will 
become more readily apparent to those ordinarily skilled in the art after 
reviewing the following detailed description and accompanying drawings, in 
which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0025] Fig. 1 is a schematic block diagram illustrating a conventional local 
network architecture; 

[0026] Fig. 2 is a schematic block diagram illustrating another 
conventional local network architecture; 

[0027] Fig. 3 is a schematic block diagram illustrating a local network 
architecture implementing the method for allocating data packet flows according 
to the present invention; and 
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[0028] Fig. 4 is a flowchart illustrating the method for allocating data 
packet flows according to an embodiment of the present invention. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0029] The method for allocating data packet flows among a plurality of 
data channels according to the present invention can be used in a local network 
architecture as shown in Fig. 3. As shown, a personal computer 30 has thereon 
three network interface cards 31, 32 and 33, which are controlled by a driver 
program of the personal computer 30. By connecting the network interface 
cards 31, 32 and 33 to the I/O ports of the network switch (not shown, referring 
to the numeral reference 201-203 of Fig. 2), respectively, three data channels 
are formed. The driver program classifies the data packets generated by the 
operation system of the personal computer 30 into a plurality of data packet 
flows. The group number of the data packet flows depends on the operational 
capacity of the personal computer 30. For example, the driver program extracts 
a specified tag value from each of the data packets. The tag value includes a 
destination media access control (DMAC) address, an internet protocol (IP) 
address and a transmission control protocol (TCP) address. Each specified tag 
value performs an XOR operation to result in a 5-bit hash value, which is 
defined by DMAC®IP©TCP. According to the hash value, each data packet is 
classified into one of the 32 types of data packet flows 3400, 3401, 3431. 
[0030] In the beginning, the data packet flows are transmitted from 
network interface cards in a predetermined manner. That is, that a data packet 
will be transmitted via which of the three network interface cards 31, 32 and 33 
is determined according to the classes thereof. Afterwards, for dynamically 
balancing the load of the three network interface cards 31, 32 and 33, that a data 
packet will be transmitted via which of the three network interface cards 31, 32 
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and 33 is determined according to the flow amounts of those network interface 
cards. 

[0031] An example will be illustrated hereinafter with reference to the 
flowchart of Fig. 4. After the data packets are classified in Step SI, the three 
network interface cards 31, 32 and 33 having equal bandwidths have data packet 
flows of 700 kb, 600 kb and 500 kb in queue, respectively. At an interval, e.g. 
0.1 second, the data packet flows are rearranged in sequence according to data 
packet amount (Steps S2 and S3). Accordingly, a data packet flow having the 
least data packet amount is selected, and the original network interface card that 
it should be assigned to is determined according to the class thereof. In case that 
the flow amount of the original network interface card is too large, the selected 
data packet flow should be transferred to an alternative network interface card to 
be transmitted (Step S4). The alternative network interface card is preferably 
the one having the least data packet amount in queue. In this example, the 
selected data packet flow has amount of 200 kb, and is originally assigned to the 
network interface card 31. Since the sum of the amount 700 kb of the data 
packet flow in queue and the amount 200 kb of the selected data packet flow is 
greater than a preset threshold 800 kb, it is understood that the load of the 
network interface card 31 will be too large. Therefore, it is considered to 
transfer the selected data packet flow from the original network interface card 3 1 
to the alternative network interface card 33. Of course, the load of the 
alternative network interface card 33 should also be taken into consideration in 
advance. The transference of the selected data packet flow will not be 
performed unless the load of the alternative network interface card 33 is under 
the threshold (Step 5). In this example, the sum of the amount 500 kb of the 
data packet flow in queue and the amount 200 kb of the selected data packet 
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flow is less than the preset threshold 800 kb, so the selected data packet can be 
suitably transferred to the alternative network interface card 33 to be transmitted. 
[0032] Since the transmission rates of the data channels differ from one 
another, the transmission of said transferred data packet flow should be started 
at proper timing in order to assure of the sequential accuracy. In order to 
achieve this purpose, the present invention additionally transmits a broadcast 
data packet (Step S7) after the data packet flow previously queuing in the 
network interface card 3 1 is transmitted (Step S6). The broadcast data packet 
contains an identifying code of the transferred data packet flow. Once any of 
the network interface cards 31, 32 and 33 receives the broadcast data packet 
(Step S8), the transferred data packet flow starts to be transmitted via the 
alternative network interface card 33 (Step S10). In this manner, the transferred 
data packet flow transmitted via the network interface card 33 will follow the 
previous data packet flow transmitted via the network interface card 31. 
[0033] In some case, however, the broadcast data packet is possibly cast 
away so that none of the network interface cards 31, 32 and 33 will receive the 
broadcast data packet. In order to start the transmission of the transferred data 
packet flow even if the broadcast data packet is lost, a timing operation begins at 
the transference of the selected data packet flow, e.g. the insertion of the 
broadcast data packet behind the data packet flow in queue of the network 
interface card 31. If the broadcast data packet is not received by any of the 
network interface cards 31, 32 and 33 after the timing operation completes (Step 
S9), the transferred data packet flow will also be transmitted via the network 
interface card 33. 

[0034] It is understood from the above description that the imbalanced 
load of the data channels can be improved by transferring data packet flows 
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from a busy data channel to an idle data channel. The present allocating method 
makes use of the data channels and improve the data transmission efficiency. 
[0035] While the invention has been described in terms of what is 
presently considered to be the most practical and preferred embodiments, it is to 
be understood that the invention needs not be limited to the disclosed 
embodiment. On the contrary, it is intended to cover various modifications and 
similar arrangements included within the spirit and scope of the appended 
claims which are to be accorded with the broadest interpretation so as to 
encompass all such modifications and similar structures. 
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